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DISTRIBUTED SCHEDULING METHOD AND APPARATUS 

The present invention relates to scheduling of events that involve a plurality of 
resources, and has particular application in scheduling of meetings and tasks. 
5 Distributed scheduling involves scheduling actions and/or activities of 

resources, which are distributed with respect to one another. Examples of distributed 
scheduling include scheduling meetings that involve a plurality of attendees; 
scheduling shift work involving a plurality of workers; and scheduling processor 
activity, where the processors are arranged to control devices and/or other 

10 processors. In each of these examples, the resources communicate with one another 
to identify times at which the actions and/or activities can be scheduled to occur. 
Quite often, each resource (respectively attendee, worker and processor) is 
represented by an agent. An agent, for the purposes of -this specification, is a 
computer program, which is operable to carry out certain processes, in the context 

15 of distributed scheduling, an agent manages the scheduling negotiations on behalf of 
Its respective resource. . 

Early work on automatic meeting scheduling has been carried out by Jennings, 
N.R. and Jackson, A.J, and described in "Agent based meeting scheduling: A design 
and implementation" (lEE Electronics Letters Journal, (1995) 31(5): 350-352); by 

20 Sen, S, and Durfee, E.H^ (1994), as described in "On the design of an adaptive 
meeting scheduler" (Proceedings of the Tenth IEEE Conference on Artificial 
Intelligence Applications, pages 40-46); and by Sen, S. (1997), as described in "An 
Automated Distributed Meeting Scheduler" (IEEE Expert, 1 2(4):41-'4^). These early 
workers used contract net or the like for inter-agent negotiation protocols (Smith, 

25 R.G. (1980) "The contract net protocol: High-level communication and d9ntrol in a 

distributed problem solver" IEEE Transactions on Computers,.C-29(12):i 104-1 1 13). 

'-I 

Several patents and patent applications describe methods^.for p.erforming 
distributed scheduling, among them is United States pktent 5781731, which 
describes a system used for scheduling presentations at conference's. In US 
30 5781731, potential attendees specify a preferred time for a meeting using 
fuzzy logic in the form "around X"*. These time requests are sent, from each of 
the delegates, to a processor, which attempts to identify a time period that 
satisfies all of the delegates' preferences. When a solution has been reached. 
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the processor schedules the meeting within the time period, notifying each 
attendee thereof. 

International patent application number PCT/GB99/03605, publication 
number WOOO/26828 (Applicant's reference A25707) describes, a system for 
5 scheduling meetings, where both the time and duration of the meeting are specified 
using fuzzy logic. The host agent sends out an invitation to meeting attendees to 
attend an ^early morning" meeting, whereupon the attendees submit a fuzzy 
function for ''early morning". This function embeds their preferences for particular 
times in the early morning (e.g. 8 am: 0.2; 9 am: 0.7; 10 am: 0.9). The host agent 
10 then processes the individual fuzzy functions, in an attempt to find a time that 
satisfies all of the attendees' preferences. 

In the above-described work, there is a central host agent, which 
communicates with all the attendee agents and is responsible for coordinating the 
search for a feasible schedule. Having a single control point of scheduling means 
15 that the host agent can become overloaded and, in the event that the host agent 
fails, the whole scheduling process stops. In addition the computation cost can 
increase rapidly with problem size and complexity. 

The central control problem has been addressed by Garrido-Luna, L. and 
Sycara, K.P. (1996), as described in "Towards a totally distributed meeting 
20 scheduling system" (Lecture Notes in Computer Science, 1137:85-97) and by 
Sycara, K. and Liu, J.S. (1994), as described in "Distributed Meeting Scheduling" 
(Proceedings of the Sixteenth Annual Conference of the Cognitive Society). Their 
work splits the co-ordination into a plurality of negotiation iterations, and identifies 
an agent having the fewest available time intervals as the coordinator for each 
25 iteration. This means that that the coordination work is distributed between several 
user agents. Nevertheless, for each iteration, one of the user agents is required to 
undertake the coordination work. Moreover, the availability information of every user 
is needed for selecting a suitable coordinator, which means that user privacy cannot 
be easily protected. 

30 The Calendar facility of Microsoft's Outlook™ enables a user (proposer) to 

propose a meeting time to one or more other users (attendees). The proposer's diary 
application checks the calendar of the attendee(s), and, if the attendee appears to be 
free at the proposed time, sends a message to the attendee, asking them to accept 



or decline the invitation. The problenn with this is that each proposal relates to a 
single, clearly defined meeting time, to which the attendee is required to respond. 
Thus if the proposed time is not convenient, the proposer has to suggest an 
alternative time; if there are several attendees, the chances of identifying a 
convenient time are small, and the amount of interaction with the users becomes 
prohibitively large. 

According to a first aspect there is provided a method of scheduling an event, 
which involves a plurality of resources. The method comprises 
performing a process in respect of each resource, the process comprising 

Identifying a slot time corresponding to a time at which the resource is 
available 

creating a software component corresponding to the identified slot time, the 
software component comprising 

communicating means arranged to communicate with other like software 
components and 

storage arranged to store data in respect of the resource corresponding to 
the software component and data in respect of the identified slot time, 

wherein each software component so created communicates with another like 
software component in order to identify a time for the event that satisfies a 
predetermined criterion. 

In the following description a slot time is alternatively referred to as a slot, and 
a software component is referred to as a slot agent. 

Thus, in comparison with prior art distributed scheduling systems, software 
components according to a first embodiment, which represent meeting participants, 
do not play a passive role in the scheduling process; rather all software components 
- whether associated with invitees or host - interact with each other as equal 
parties. This means that there is no single point of failure or processing bottleneck, 
because operation of the software components is not co-ordinated by a centralised 
controller. 

The software components, or slot agents, are not involved in complex 
negotiations designed to identify a single time that is convenient for all attendees; 
rather, they are only concerned with identifying another software component 
corresponding to a slot. This means that the invention is scalable. Preferably, the 



first embodiment identifies a plurality of slots tliat are convenient for at least some 
attendees, meaning tliat there are "fall back" positions that can be utilised in the 
event that one of the slots subsequently becomes invalid. 

Since the process of identifying slots is handled exclusively by these software 
components, the diary management application is free to attend to other schedule- 
related tasks, which is advantageous because the act of scheduling a meeting is only 
one aspect of time management. 

Preferably software components relating to the same slot combine to form a 
single software component. Conveniently, such combining of software components 
involves passing the invitee details corresponding to one of the software 
components to the other software component, and deleting the software 
components whose invitee details were passed; this retained software component 
thus records invitee details relating to itself and to the deleted slot agent. 

Another aspect of the first embodiment relates to privacy. Preferably only one 
slot agent created at a ' time, which means that the availability of a meeting 
participant is only checked when necessary (i.e. if a previously created slot is not 
convenient for the attendees). 

Conveniently the data passed by a slot agent, when combining with another 
corresponding to the same slot, can include the preference of an invitee to attend 
the meeting at the time of this slot. 

This preference can be used to calculate an overall group preference that 
indicates the degree to which the invitees, as a group, want to attend a meeting at 
the time of a slot. In the event that a plurality of slots is identified, the group 
preference can be used to rank the identified slots. If the group preference falls 
below a specified threshold, the slot is discarded. 

Although, in the first embodiment, the software components negotiate in 
respect of the time of a meeting, the software components could alternatively, or 
additionally, negotiate in respect of the location, duration etc. of the meeting. In this 
case, instead of identifying a slot time corresponding to a time at which the resource 
is available, the process could involve identifying a slot location corresponding to a 
place at which the resource is available, or identifying a slot duration corresponding 
to a duration for which the resource is available. In these other arrangements, the 
storage of the created software component will store data in respect of. 
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respectively, location and slot duration. Thus in the specification, the phrase ''slot 
time" means event parameters that are the subject of negotiations between the 
plurality of resources. 

According to a further aspect of the invention there, is provided a method 
5 according to claim 1 9, which results in inter-software component negotiation relating 
to allocation of resources to tasks. 

Further aspects, features and advantages of the invention will now be described, 
by way of example only as embodiments of the present invention, with reference to 
the accompanying drawings, in which: 
10 Figure 1 is a schematic block diagram of the physical environment within which 

apparatus for scheduling tasks according to the invention operate; 

Figure 2 is a schematic diagram showing an embodiment of apparatus for 
scheduling tasks; 

Figure 3a is a flow diagram showing steps involved in creating slot agents; 
15 Figure 3b is a flow diagram showing actions carried out by the apparatus of 

Figure 2 in response to receipt of an availability message from a slot agent created 
according to Figure 3a; 

Figure 4 is a schematic flow diagram showing slot agents created in accordance 
with the steps of Figure 3a; 
20 Figure 5 is a flow diagram showing steps carried out by the slot agents created 

according to Figure 3a; 

Figure 6 is a flow diagram showing further steps carried out by the slot agents 
created according to Figure 3a; 

Figure 7a is a flow diagram showing actions carried out by the apparatus of 
25 Figure 2 in response to receipt of a combination message from a slot agent created 
according to Figure 3a; . 

Figure 7b is a flow diagram showing actions carried out by the apparatus of 
Figure 2 in response to receipt of a failure message from a slot agent created according 
to Figure 3a; and 

30 Figure 8 is a schematic flow diagram showing slot agents corresponding to a 

second embodiment that have been created in accordance with the steps of Figure 3a 
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Overview 

Figure 1 shows the physical level of the communications environment within 
which embodiments of the invention operate. Figure 1 shows a plurality of terminals Tl 
... T6, where Tl and 12 each represent a local area network (LAN) server; T3, T4, T6 
5 represent fixed clients and T5 represents a mobile terminal. 

The various terminals can communicate via a number of different 
communications channels forming parts of different notional networks (although 
some or all may be commonly owned). A public switched telephone network (PSTN) 
N1 is interconnected with an integrated services digital network (ISDN) N2 via a 

10 gateway G1 (e.g. a local or international switching centre), and the ISDN is connected 
via an ISDN line LI to terminal T3, and thence to local area network N3. A public land 
mobile network (PLMN) (e.g. a GSM - compatible digital cellular network) N4 is 
connected via a gateway 32 to the PSTN N1 and ISDN N2. A base station B1 of the 
PLMN provides a Pico cell in the vicinity of terminal T5, and a base station B2 provides 

15 a cell within the same general area. Thus, the networks N1-N4 are capable of delivering 
data at different rates to the various terminals T1-T6: low speed data via the PLMN N4, 
higher speed data via the PSTN N1 , and yet higher speed data via the ISDN N2 or LAN 
N3. 

Although the server terminals Tl , 72 are shown connected to the same LAN N3, 
20 it is appreciated that they could be connected to different LANs, e.g. to a server within 
a company Intranet, or they could be Internet web servers. Similarly, although the fixed 
terminals T3, T4, are shown connected to the same LAN N3, they could be connected 
to different local area networks. 

Each of the terminals T3 ... T6 includes a processor that is operable to run 
25 conventional diary management applications, such as Microsoft Outlook™. In addition, 
the terminals include a scheduler according to an embodiment of the invention. The 
scheduler and operation thereof are described In detail below, but, in overview, when a 
user proposes a meeting, for which there are a plurality of attendees, the proposing | 
user enters one or more preferred dates for the meeting and the duration thereof, « 
30 whereupon the scheduler of the proposing user creates a plurality of slot agents, each | 
representing a time that is convenient for the proposer (taking account of, for ! 
example, other events in the proposer's diary). The scheduler also sends a message i 
to the schedulers of the attendees, detailing the one or more preferred dates for the ! 
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meeting. Upon receiving such a message, the schedulers of the invitees similarly 
create slot agents, each representing a time slot that is convenient to a respective 
invitee, on the preferred dates. The slot agents then communicate with one another, 
independently of their respective schedulers, and identify other slot agents (i.e. 
5 associated with potential attendees) corresponding to the same time slot. 

Thus for a particular slot, the number of invitees that can attend the meeting at 
that time is registered. When a plurality of slots is so identified, the number of 
attendees registered therewith can be compared in order to select a "preferred" slot 
for the meeting. As stated above (in the introductory section) an advantage of 

10 identifying a plurality of slots is that if the "first choice" slot subsequently becomes 
unavailable, one of the other slots can be selected, without needing to repeat the 
whole scheduling process. 

The scheduler can plug into the conventional diary management application 
DA, as shown in Figure 2; in fact the. user can specify the initial "preferred dates" 

15 via a diary management interface such as that provided by Outlook™, and the 
scheduler can consult the diary that is maintained by Outlook™ when creating the 
proposer's slot agents. 

An embodiment of the invention will now be described in more detail with 
reference to Figures 2 to 7b. Figure 2 is a block diagram showing elements of the 

20 first embodiment, generally referred to as scheduler 200, while Figure 3a is a flow 
diagram showing steps carried out by scheduler 200 when creating slot agents on 
behalf of the proposer and when responding to input from slot agents. Figure 4 is a 
schematic diagram showing slot agents created by a plurality of schedulers, 
according to the invention, and Figure 5 is a flow diagram showing interaction 

25 between slot agents when trying to Identify compatible slots. Figure 6 is a flow 
diagram showing steps carried out by a slot agent when contacting schedulers 
directly and Figures 3b, 7a and 7b are flow diagrams showing other aspects of 
communication between slot agents. In the flow diagrams, the direction of arrows 
Indicates the order in which steps are performed. 

30 Turning firstly to Figure 2, the scheduler 200 runs on a terminal, such as one 

of those shown in Figure 1 (terminal T3 in Figure 2). In addition to the conventional 
diary management application described above, the terminal T3 comprises a central 
processing unit (CPU) 201, a memory unit 203, an input/output device 205 for 
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connecting the terminal T1 to the network N1, storage 207, and a suite of operating 
systenn programs 209, which control and co-ordinate . low level operation of the 
terminal T3. Such a configuration is well known in the art. 

The scheduler 200 comprises at least some of programs 210, 211, 213, 215. 
5 These programs are stored on storage 207 and are processable by the CPU 201 . The 
programs include a diary interface program 210, an agent creating program 211, a 
schedule checking program 213 and a receiving program 215 configured to receive 
input from agents created by this, or another, scheduler 200. A library 217 of 
objects is also provided, for use in creating slot agents; this library 217 may be 

10 stored on a server terminal such as T1 or T2 shown in Rgure 2 and accessible by 
the schedulers 200 running on any of the terminals T3 ...T7. The diary interface 210 
is arranged to receive input from whichever diary application DA is running on the 
terminal T3; in this example, the application is Outlook™, so that the user can 
activate the diary Interface 210 via a dialogue box, a menu item or a button that has 

15 been customised to inter-operate with Outlook™. 

Each terminal T4, T5, T6 and T7 that is used by a user who wants meetings to 
be scheduled in accordance with the invention is equipped with a scheduler 200. 

Turning now to Figures 3a and 4, the steps carried out when the scheduler 
200a is used to propose a meeting are described. At step 301, the diary interface 

20 210 receives input from the diary application DA. This input comprises duration d_m 
of the meeting to be scheduled, preferred days on which the meeting takes place, 
and a list of invitees. Assume for illustrative purposes that the user has specified 3 
days - days 1, 2 and 3 ~ and two invitees, U2 and U3. The diary interface 210 
passes the input to the schedule checking program 213, which accesses 303 the 

25 proposing user's (U1) schedule {maintained by the diary application DA, but 
accessible independently thereof) to identify times on days 1 , 2 and 3 when there 
are free blocks of time of duration d_m. 

In the event that the schedule checking program 213 identifies one or more 
such free blocks, the agent creating program 21 1 creates 305 one or more slot 

30 agents corresponding to the Identified blocks (so-called ''slots"). This is described in 
more detail below. In the event that the schedule checking program 213 cannot 
identify any free blocks on those dates, the schedule checking program 213 sends 
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307 a failure message to the diary application DA, which invokes a dialogue box (or 
similar) telling the user U1 that he has no free time on his preferred days. 

Assuming that the schedule checking program 213 can identify one or more 
blocks of time on the user's preferred days, the agent creating program 211 
5 proceeds to create a slot agent for each available block. Assume for the purposes of 
the current example that three slot agents are created, SA1, SA2, SA3 (shown in 
Figure 4). 

A slot agent is conveniently created, using object-oriented programming 
techniques, as an object. The functionality of the object is dependent on the 
10 methods (or functions) that are called in respect of the object. Thus the agent 
creating program 21 1 instantiates a slot agent SA as an object, and, depending on 
the actions to be undertaken by the. slot agent SA, accesses the library 217 and 
assigns one or more methods to the object. The methods stored in the library 217 
are defined, by function, in Appendix A. Step 305 includes each slot agent SA 
15 storing, locally, its time of creation, the Identity of its corresponding user, and 
Identifiers l_m, t_s, which are representative respectively of the meeting and the slot 
time for which the SA has been created. The slot agents created by the proposer's 
scheduler 200a also includes a list of all of the invitees U1 , U2 and U3. 

Having created its own slot agents SA1, SA2, SA3, the schedule checking 
20 program 213 of the proposing scheduler 200a sends 309 a message to schedulers 
of the invited attendees 200b, 200c, the message including details of days 1, 2 and 
3, the duration of the meeting d_m and the identity of the meeting l_m. When an 
invited scheduler 200b receives such a message, the message is passed, by the 
diary application DA corresponding thereto, to its scheduling checking program 213, 
25 which proceeds to carry out steps 303, and 305, thereby creating three slot agents 
SA4, SA5, SA6. Similarly, invited scheduler 200c receives the message sent at step 
309 and creates two slot agents SA7, SA8. 

As an alternative, the proposing scheduler 200a sends the inviting message 
before creating its own slot agents, so that step 309 is performed immediately after 
30 step 303. This means that the slot agents corresponding to the invited schedulers 
200b, 200c may have an earlier creation time than those of the proposing scheduler 
200a. 
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As an additional alternative, each sciieduler 200a, 200b, 200c may, instead of 
creating a plurality of slot agents, create one slot agent only/ This alternative is 
preferable if there is a privacy constraint on the scheduling; however, if the objective . 
is to schedule an event in a short timescale, a plurality of slot agents SA should be 
5 created. This is described by means of a second example, set out later in the 
description. 

The actions of a slot agent will now be described with reference to Figure 5. At 
step 501,- the slot agent SA1 registers the creator of the slot agent SA1 as an 
attendee of the meeting. Such registration involves storing the details of the 
10 attendee on an attendee list, which is stored and managed by the slot agent SA1 . 

The slot agent SA1 then broadcasts 503 a request message, identifying the 
meeting to which the slot agent SAl corresponds (identifier l_m) and the time of the 
slot t_s. Since the request message is a broadcast message, all slot agents SA in 
. existence receive the message, and those to which the parameters l_m, t_s relate 
15 send 505 a reply message. Similarly, the other slot agents SA2, SA3, SA4, SA5, 
SA6, SA7, SA8 broadcast request messages, identifying the slot to which they 
relate. 

It will be understood that each slot agent SAn can operate autonomously and 
in parallel with the actions of all other slot agents. However, for the purposes of 

20 illustration, the progress in respect of slot agent SAl will be described (the parallel 
nature of the process is illustrated by the example given at the end of the description 
of Figures 2 - 7b). Assuming (again for illustrative purposes) that slot agent SA4 
.sends a reply message, slot agent SAl receives the reply, and compares 507 the 
time of creation of itself (SAl) with that of the replying slot agent SA4. 

25 If slot agent SAl is older than the replying slot agent SA4, slot agent SAl 

sends 509 a message to the replying slot agent SA4, requesting the identity of the 
user corresponding thereto and instructing the slot agent SA4 to destroy itself. The 
requested identity U2, when received, is added 510 to the list of attendees created 
at step 501. In the event that the relying slot agent SA4 is older than slot agent 

30 SAl, slot agent SAl sends 511 its stored list of attendees to the replying slot agent 
SA4, and destroys 513 itself. The former case applies when the proposing scheduler 
200a creates Its slot agents SAl ... SA3 first, whereas the latter case applies when 
an invited scheduler 200b, 200c creates its slot agents SA4 ... SA7 first (since time 
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of creation determines relative ages of the slot agents). These steps (509, 510 or 
511, 513, as appropriate) are repeated in respect of each slot agent SA that replies 
to the broadcast message sent at step 503. 

Assuming that the slot agent SA1 corresponding to the proposing scheduler 
5 200a is the oldest, then after a specified time has elapsed, the slot agent SA1 
identifies 515 those invitees that are not on the list of attendees (the list that has 
been populated at steps 501 and 510). The slot agent SAl sends 517 an availability 
request to the schedulers of the invitees identified at step 515, which in the current 
example is the spheduler of invitee US. The availability request comprises data 

10 identifying the time of the slot corresponding to slot agent SAl . 

Referring to Figure 3b, when such an availability request is received 31 1, the 
receiving program 215 of that scheduler 200c checks 313 the user's diary fo see 
whether the user U3 is in fact available during at time of the slot, and, if he is free, 
whether he has a particular preference for keeping that slot free. 

15 A user may be free during a slot for which no slot agent has been created 

because the schedule checking program 213 may have received some constraint 
information from the* diary application DA, via the diary interface 210, detailing a 
user's preference to keep that slot clear. In such a situation, the schedule checking 
program 213 will not pass information relating to that slot to the agent creating 

20 program 215. Thus when the receiving program 215 receives an availability 
message, such as that sent at step 517, it will firstly simply check whether its user 
(here U3) is in fact available or not. 

A user's availability can be identified from review of the user's diary, and can 
thus be obtained automatically; however, identifying the user's preference may 

25 involve engaging in dialogue with the user. Accordingly, step 313 may involve the 
receiving program 215 sending a message, via the diary interface 210, to the diary 
application DA, causing the application DA to ask the user for some feedback in 
respect of the slot. 

Having ascertained the availability and preference of user U3, the receiving 
30 program 215 corresponding thereto sends 315 an availability message to whichever 
slot agent (here SAl) sent the availability request at step 517. The availability 
message includes a preference value, indicative of the preference of the user to 
attend the meeting at the slot time. 
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Turning to Figure 6, at step 601, the slot agent SA1 receives the availability 
message sent at step 317, and, if the message indicates that user U3 is not free 
(evaluated at step 603), the slot agent SA1 uses the user's preference for attending 
the meeting during that slot to evaluate 605 a group preference therefor (the user 
5 U3 may, for example, have had an appointment in his diary during the slot in 
question, but, in response to the preference request (step 313), the user may have 
indicated that he could not change that appointment, thereby specifying a low 
preference for attending meeting l_m). 

The group preference Indicates a collective preference for attending the 

10 meeting during that slot. Assuming that ''most preferred" Is indicated by a value of 
3, ''least preferred" is indicated by a value of 1 and "not available is indicated by a 
value of 0", then, in the event that two out of three invitees could attend the 
meeting during a slot, with preference values of, respectively, 2 and 1, the group 
preference would be 1/3. In the event that three out of three invitees could attend 

1 5 the meeting during a slot, with preference values of, respectively, 3, 1,3, the group 
preference would be 7/9, 

The group preference evaluated at step 605 is then evaluated 606 against a 
failure criterion (or criteria). This can involve, e .g., comparing the group preference 
with a specified value. Alternatively, the failure criterion can be dependent on one or 

20 a specified percentage (e.g 20%) of users being unavailable for a slot; and/or one or 
more very important users being unable to attend (relative importance of the invitees 
could be input together with the user's schedule at step 301, and this information, 
will be passed to whichever slot agent SA is remains at step 510 or 511 (in this 
example SA1)). In the event that the criterion is not satisfied, the slot agent SA1 

25 marks itself 607 as a "failure", and sends 609 all schedulers 200b, 200c of the 
invitees a failure message (whether or not the invitees have been registered an 
attendee on the list populated at steps 501 and 510). This means that this slot is 
marked as "rejected", and will not be selected in the future. 

Although some of the invitees may not be available during the slot 

30 corresponding to this slot agent SA1, it may be that more invitees can attend at the 
time of this slot than at the time of other slots. Accordingly the failure message sent 
at step 609 includes the group preference. 
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As a consequence of step 609, it can be seen that all schedulers corresponding 
to invitees on the attendee list (in this example, scheduler 200b) store group 
preferences corresponding to slots. This means that slot agents that are 
subsequently created by the scheduler 200b can compare their group preferences- 
5 with the group preference corresponding to the slot associated with slot agent SA4, 
even though slot agent SA4 has actually been destroyed {at step 509). Similarly, in. 
the present example, it is assumed that scheduler 200a stores details of group 
preferences corresponding to slots other than that associated with slot agent SA1, 
and, irrespective of the scheduler association of those slot agents, the slot agent 

10 SA1 can compare the group preferences evaluated at step 609 with that/those 
stored by the scheduler 200a. 

Once the slot agent SA1 has sent out the failure message (step 609), it 
identifies 611 whether there are any other "failure" slots. This involves broadcasting 
a message for any slot agents in existence relating to meeting l_m, requesting the 

15 group preference. For each reply that it receives, it compares 613 the group 
preference for the subject slot with that corresponding to other slots; in the event 
that the group preference corresponding to SA1 is less than the group preference of 
other slots that the scheduler (here 200a) corresponding to SA1 knows about, the 
slot agent SA1 destroys 615 itself. 

20 If, however, the group preference is greater than that of other such slots, the 

slot agent SA1 sends 617 a message to the slot agent(s) from which it received a 
message, instructing the slot agents to destroy themselves. 

Since the process of comparing group preference and preference threshold 
information to select a most "preferred" slot agent is performed by the slot agents 

25 themselves, it is not essential for the schedulers to store this information. However, 
it is preferable for at least one scheduler (possibly the proposer's scheduler, here 
200a) to store the group preference information so that, in the event that the most 
preferred slot subsequently becomes unavailable, the "next best" slot can be used. 
Turning to Figure 7b, when a slot agent receives 711 such a destroy message, 

30 it destroys itself 713. 

Turning back to step 603 of Figure 6, in the event that the availability message 
received at step 601 identifies the user U3 to be free, user U3 is added 631 to the 
list of attendees, and the slot agent SA1 updates 633 the group preference 
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corresponding to this slot. The slot agent SA1 then evaluates the group preference 
against a success criterion; this can involve comparing the group preference with a 
required nunaber of attendees (e.g. "all invitees'') or comparing the group preference 
with that corresponding to other slots (it will be appreciated that, simply because 
5 one of the availability messages indicates the user to be available, others thereof 
may be unavailable, so that the overall group preference may be less than 1.0). 
Comparison of the group preference with either the so-called "failure" criterion or 
with the "success" criterion will depend on whether the last availability message 
was received from a scheduler whose user is actually available or not (since the 
10 branching at step 603 is dependent thereon). 

In the event that the success criterion is satisfied, the slot agent SA1 sends 
635 a message to all attendees on the list, asking them to reserve that slot for 
meeting l_m. 

Turning now to Figure 7a, if, at step 507, one of the other slot agents SA4 ... 
1 5 SA8 had been older than slot agent SA1 of the proposer's scheduler 200a, that older 
slot agent (assume here that it is SA4) would have received 701 a combination 
request. Such a combination request includes the list of attendees stored by SA1 up 
until its destruction (step 513). This slot agent SA4 adds 703 the items on the list to 
its own list of attendees, and proceeds 705 to carry out the method steps described 
20 above, from step 505 onwards. 

The sending of combination requests could depend on other criteria besides 
time of creation of slot agent - such as size of attendee list, so that, when two slot 
agents are communicating, the size of attendee list is passed between them. 
Whichever slot agent has the largest attendee list will then receive (step 701) a 
25 combination request from the other slot agent. 

Returning to Figure 3a, the failure messages sent at step 609 are received 331 
and stored by the proposer's scheduler 200a, and the slots corresponding to the 
failure messages are marked 333 as "rejected" in the user's diary. In this example 
this involves sending a message, via the diary interface 210, to the diary application 
30 DA, which causes an entry to be made in the proposing user's diary. 

In the event that the scheduler 200a has received data in respect of all slot 
agents SA1, SA2, SA3 created at step 305, the schedule checking program 213 
checks to see (step 335) whether or not all possible slot agents have been created. 
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Recall that the data may not be received from these slot agents - if, for example, 
these slot agents were combined with other slot agents and then destroyed; because 
of the relative difference in their creation times (see steps 507, 509, 511), then the 
data would be received from the other, older, slot agents. 
5 If the scheduler 200a has not received data in respect of all slot agents 

created at step 305, it stores 336 the data received at step 331 and waits for 
further data. 

If data has been received in respect of all slot agents created by the proposing 
user's scheduler 200a (here SA1, SA2 arid SA3), then at step 337, the group 

10 preferences corresponding to the failure messages received at step 331 are 
compared with a group preference threshold. In the event that none of the group 
preferences exceeds the threshold, the proposing user is requested, by a message 
passed via the diary interface 210, to relax the meeting constraints. This may 
require, for example, the proposing user to specify different dates for the meeting. 

1 5 However, if there are still some slots for which agents have not been created 

(as may occur if, as discussed earlier, only one is created at step 305), that would 
satisfy the proposing user's original constraints, the agent creating program 215 
creates new slot agents, repeating steps 305 onwards in respect thereof. 

Thus at the end of the slot agent creation and negotiation process, the 

20 scheduler 200a corresponding to the proposing user will a record of group 
preferences relating to each of the slots for which it created slot agents, and, in the 
event that the success criterion in respect of one of the slots has been satisfied, the 
attendees of the meeting will have reserved the slot for this meeting. This enables 
the scheduler 200a to identify, from the slots that did not satisfy the success 

25 criterion, those slots that best satisfy the proposer's constraints (e.g. maximises the 
number of attendees, or that the most important attendees can make). This is 
advantageous since, at a later date, one of the attendees may have to attend an 
event, which overiaps with this slot, and for which the priority is higher than for 
attending this meeting. In this situation, the scheduler 200a of the proposing user 

30 U1 re-evaluates the preference for this slot (taking into account the effect to the 
non-attendance of this user) and re-assesses the relative preferences of all of the 
slots. Thus rather than having to start the negotiating process again, the scheduler 
200a can suggest one of the other slots as a replacement. 
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The slots that are identified by the scheduler 200a are passed to the diary 
application DA, which marks the meeting into the user's diary. 

In the event that the proposing user U1 wants to stop the scheduling process, 
the scheduler 200a sends a ''stop" message (not shown) to all invitees (here U2 and 
5 U3), which causes their schedulers 200b, 200c to kill whichever slot agents are in 
existence at that time. 

The proposing user could be someone who is not going to attend the meeting 
himself; for example, the proposing user could be an administrative officer whose 
task is to organise meetings. In this situation the preferences of the proposing user 
10 should not be taken into account, so the failure criteria that are used to assess the 
suitability of a slot will ignore the ability, or lack thereof, of the slot agents created 
by the proposing scheduler, to attend a meeting. One solution is for the proposing 
scheduler to create slot agents corresponding to every slot, so that the selection of 
preferred slot agents is totally unbiased by the proposer; such a proposing scheduler 
15 would thus be a ''dummy" scheduler. In addition, step 309 could be carried out 
before 305, so that the slot agents of the dummy scheduler would always be 
combined with a slot agent of a "real" attendee; the details that accompany the 
combination request (step 511) would then include the status of this invitee as 
"dummy" and handled accordingly. 
20 An example is now described where one slot agent at a time is created by a 

scheduler. We assume that Host A wants to organise a one-hour meeting with 
invitees B and C at some time between 9am-12pm. The success criterion is that all 
of the invitees attend the meeting, and the failure criterion is that a single invitee is 
unable to attend the meeting. The diary entries and preferences of A, B and C for 
25 three slots, 9 - 10; 10 - 11 and 11 - 12, are (we assume that these preferences 
have been captured by the schedule checking program 213): 
9-1 0am 10-1 1am 11am-12pm 

A3 2 1 

BO 3 2 

30 C 0 2 3 

(0 means a user is unavailable; 3 means most favourite slot, 2 means medium 
favorite slot and 1 means least favourite slot). 
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SchedulerA informs Schedulers and SchedulerC of the meeting information 
(step 307), whereupon Schedulers, SchedulerC and SchedulerA each propose one 
slot (step 303). SchedulerA proposes 9-1 0am slot because it has the highest 
preference (creating slot agent A(9-10)), while Schedulers proposes 10-1 1am and 
5 SchedulerC proposes 1 1am-1 2pm (creating slot agent B(10-1 1 ) and slot agent C(11- 
12) respectively). In this example each scheduler SchedulerA, Scheduler's, 
SchedulerC only creates one slot because their respective users do not want any 
unnecessary availability information to be advertised. 

At step 503, slot agent A(9-10) sends a request to see whether there are other 
10 slot agents corresponding to its slot. Similarly, slot agents 8(10-11) and C(11-12) 
send requests to see whether there are slot agents corresponding to their slots. 

In this example, none of the other existing slot agents correspond to any of 
these slots (since they are mutually exclusive). 

Starting with slot agent A(9-10), at step 515, the slot agent A(9-10) identifies 
15 invitees that are not on the attendee list (here B and C) and sends (step 517) an 
availability checking message to schedulers, which returns a preference of 0, Slot 
agent A(9-1 0) then updates the failure value for this slot; since the failure criterion is 
that no invitees are allowed to decline attending the meeting, slot agent A(9-10) 
marks itself as a failure (step 607). Since slot agent A(9-10) has not listed any 
20 attendees other than A, the slot agent A(9-10) does not need to send out a failure 
message (609). Thus the slot agent A(9-10) destroys itself (step 615), and 
SchedulerA creates a new slot agent, slot agent A(10-11) corresponding to its next 
preferred slot, 10-1 1 . 

At the same time, the slot agent B(10-1 1) identifies Invitees that are not on the 
25 attendee list (here A and C) and sends (step 517) an availability checking message to 
SchedulerC, which returns an available reply, with preference of 2. Slot agent B(10- 
11) registers (step 631) invitee C as an attendee and updates the success value for 
this slot (step 633). 

Shortly thereafter, slot agent A(10-11) sends a request (503) for other slot 
30 agents corresponding thereto, and receives a reply from slot agent 8(10-11); since 
slot agent B(10-1 1) is older than slot agent A(10-1 1 ), slot agent A(10-1 1) combines 
(stefD 511) with slot agent 8(10-11 ), adding itself as an attendee of the meeting, 
with preference 2, and then deletes itself (step 513). Since all of the preferences 
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have now been received by slot agent B(10-1 1), it calculates the success value (step 
633), which in this case is 3 + 2 + 2 = 7, and notifies all of the schedulers 
(schedulerA, schedulerB,schedulerC) to reserve this slot (step 635). 

At the same tinne, slot agent C(1 1-12) proceeds as described in respect of slot 
5 agent B{10-1 1), and, since all of the invitees are available, slot agent C(11-12) does 
not need to carry out steps 605 - 615, and instead calculates the success value 
(step 633) corresponding thereto, which in this case is 1+2 + 3 = 6. Slot agent 
C(11"12) then notifies all of the schedulers (schedulerA, schedulerB,schedulerC) to 
reserve this slot (step 635). 
10 This means that there are two possible slots in which the meeting could be 

scheduled, and this is recorded by the schedulers of the meeting attendees A, B, C. 

Other embodiments 

The embodiment above is in the domain of meeting scheduling. However, the 
15 invention could be applied to many other domains where cooperation between a 
plurality of resources is an issue. Other application areas include scheduling shift 
work involving a plurality of workers; and scheduling processor activity, where the 
processors are arranged to control devices and/or other processors. 

In particular, the invention can be applied to the problem of balancing work 
20 between several processors, where the objective{s) involve{s) minimising the cost of 
running the tasks and/or maximising performance. For such a problem, an 
embodiment Involves each processor creating a slot agent, which represents 
processing capability of its respective processor. The slot agents negotiate, in the 
manner described in the first and second examples of the meeting scheduler 
25 embodiment, but in this embodiment the negotiation is hot about identifying a slot 

time that all resources can agree on, negotiation is instead about identifying a j 
distribution of tasks over the resources such that the objectives of minimising costs i 

and/or maximising performance etc. are achieved. This embodiment is best described j 

I 

with reference to an example: j 

30 We assume that there is a piece of work involving 3 tasks, or jobs (J1 , J2, and \ 
J3) that needs to be performed as quickly as possible, and that there are 2 

processors PI, P2 available to carry out the work. Referring to Figures 8 and 3a, \ 

resource details include details of the task requirenrients and resource capabilities; • 
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accordingly, at step 301 scheduler 200P1, 200P2 of each resource receives data 
specifying that processing of J1 requires merhory JM1, processing of J2 requires 
memory JM2, and processing of Job3 requires memory JM3. Scheduler 200P1 
knows that the processing capability of PI is PIVII and scheduler 200P2 knows that 
5 the processing capability of P2 is PM2. 

Thus at step 303 schedulers 200P1 , 200P2 evaluate whether or not they have 
sufficient processing capability for any of the jobs J1, J2, J3, and if they do, they 
create slot agents corresponding thereto. 

In a first example^ we assume that scheduler 200P1 determines (step 303) that 
10 it has sufficient processing capability to process J1 and J2, and accordingly creates 
(step 305) a slot agent SAJ1&2 for these jobs, while scheduler 200P2 determines 
that it has sufficient processing capability to process job J3 and creates a slot agent 
SA3 corresponding thereto. Each slot agent stores an identifier I_t indicative of the 
task to which the jobs J1 , J2, J3 relate. 
15 Slot agent SA18i2 then sends out a message (step 503) to see whether there 

are any other slot agents corresponding to the same task. In this example, slot agent 
SA1&2 will receive a reply from slot agent SA3, and the slot agents will be 
combined (steps 507, 509, 51 1, 513). We assume for this example that slot agent 
SA1&2 was created first, so that slot agent SA3 is destroyed, having sent details of 
20 the job that it has selected to slot agent SA1&2 (steps 509, 510). 

The slot agent SA1&2 then evaluates the distribution of jobs between 
processors PI and P2, and, in the event that the distribution satisfies a specified 
criterion (which can include, for example, cost of allocating jobs to these 
processors), the .slot agent SA1&2 notifies the respective processors that they 
25 should perform the jobs "allocated" thereto at step 305. 

In a second example, we assume that scheduler 200P1 determines (step 303) 
that it has sufficient processing capability to process J1 and J2, and accordingly 
creates (step 305) a slot agent .SAJ1&2 for these jobs, while scheduler 200P2 
determines that it has sufficient processing capability to process job J2 and creates 
30 a slot agent SA2 corresponding thereto. 

Slot agent SA1&2 then sends out a message (step 503) to see whether there 
are any other slot agents correslDonding to the same task. In this second example. 
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slot agent SA1&2 will receive a reply from slot agent SA2, and the slot agents will 
be combined (steps 507, 509, 511, 513). 

The slot agent SA1&2 then evaluates the distribution of jobs between 
processors PI and P2, and notes that job J3 has not been allocated to either 
5 pl-ocessor, and that one of the jobs {J2) has been selected by both processors. 

These two slot agents then compare resource utilization of their respective 
processors to identify the most efficient allocation of job J2. Imagine, for example,, 
the situation where, if PI executes J1 and J2, PI will have 20% unused memory, 
and the situation where, if P2 executes J2, it will have 50% unused memory. In this 
10 example, it is better for PI to process J2 because its memory will be used more 
efficiently. Accordingly, for such a situation, SA1&2 and SA2 would be combined 
and SA2 would be destroyed, while a "rejection" message in respect of J2 would be 
sent to P2. 

At this point, one job is not on the "selected jobs" list (populated by slot agent 
15 SA1 &2 at step 510), so that, at step 515, the slot agent SA1 Si2 identifies which of 
the jobs is missing (JS), and sends an availability message to both of the schedulers 
200P1, 200P2 (step 517) in respect of this job J3. Turning to Figure 6, in the event 
that scheduler 200P2 returns a message indicating that it can perform job J3, slot 
agent SA1&2 registers this job as "selected" (step 631), and evaluates the success 
20 criteria (all jobs to be completed in minimum time). Clearly the current distribution of 
jobs satisfies criterion "all jobs to be completed", so that this is a possible 
distribution of jobs. 

However, if the scheduler 200P2 returns a message indicating that it cannot 
perform job J3, and scheduler 200P2 returns a message indicating that it cannot 

25 perform J3 on top of already selected jobs Jl and J2, the failure value is updated 
(number of jobs uncompleted). If the failure value satisfies the failure criteria (any 
jobs unallocated to a processor), the task is marked as a failure (steps 606, 607), 
and a failure message is sent to the relevant schedulers. 

This causes the schedulers 200P1, 200P2 to create new slot agents (steps 

30 333, 335, 305). Since we know that processor P2 can carry out job J2, but it 
cannot carry out job J3, scheduler 200P1 will not create a slot agent in respect of 
job J2 (step 305). If the processing capabilities of processor PI are limited such that 
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it cannot carry out both J1 and J3, the next attempted round of scheduling will also 
result in failure, and ultimately the process will arrive at step 337. 

The embodiments "above describe combining slot agents in accordance with 
their respective times of creation (steps 507, 509, 511). Other criteria are possible, 
including selecting a direction of combination at random or selecting a direction of 
combination in accordance with the identity of slot agents. 




22 

Appendix A 



Slot agent object methods {inclusive list) 



5 After a slot agent has been created, 

- find a slot agent which has the same meeting id 

- compare slots with the other slot agents 

- send user information in the agreed user list to the other slot agent if the slot is same; and 
destroy the slot agent after sending 

10 - record user information sent from a slot agent with the same slot 

- send a user a query to check his availability 

- add the user into attendee list if receiving a response from a user about his free availability 

- examine success criteria; report to the proposing scheduler the success if success criteria 
are met 

1 5 - examine failure criteria; report the failure to every scheduler if failure criteria are met 

- identify a failed slot agent in the system (if there is any) 

- compare the success values with the other failed slot agent 

- destroy the failed slot agent having a lower success value 

20 
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CLAIMS 

1 . A method of scheduling an event, the event involving a plurality of 
5 resources, the method comprising 

performing a process in respect of each resource, the process comprising 

identifying a slot time corresponding to a time at which the resource is 
available 

creating a software component corresponding to the identified slot time, the 
1 0 software component comprising 

communicating means arranged to communicate with other like software 
components and 

storage arranged to store data in respect of the resource corresponding to 
the software component and data in respect of the identified slot time, 
15 wherein each software component so created communicates with another like 
software component in order to identify a time for the event that satisfies a 
predetermined criterion. 

2. A method according to claim 1, in which identifying a time for the event 
20 includes, for each slot time 

accessing the slot time data stored by the software components in order to 
identify software components corresponding thereto 

using stored data in respect of the resources corresponding to the identified 
software components to evaluate the suitability of the slot time for the event 
25 and 

selecting a time for the event in accordance with the evaluated suitabilities. 

3. * A method according to claim 1 or claim 2, in which the process includes 
accessing a schedule associated with the said resource and retrieving data indicative 

30 of the availability of the resource. 
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4. A method according to any one of the preceding claims, in which, for each 
slot time, the method includes storing data in respect of the resources corresponding 
to the identified software components. 

5 5.. A method according to any one of the preceding claims, in which, for each 
slot time, the method includes comparing the data in respect of the resources 
corresponding to the identified software components with data in respect of the 
plurality of resources involved in the event, so as to identify those resources for 
which there is no software component, 
1 0 sending a message to the identified resource', the message including a request 

for preference information in respect of the slot time, 
receiving said preference information and 

if the preference information indicates that the resource is available at that slot 
time, updating the data in respect of the resources corresponding to the identified 
1 5 software components. 

6. A method according to any one of claims 2 to 5, in which the step of 
evaluating the suitability of a slot time comprises calculating the number of 
resources corresponding to the identified software components corresponding to the 

20 slot time and comparing the calculated number with a specified criterion. 

7. A method according to claim 5 or claim 6, in which the step of evaluating 
the suitability of a slot time comprises comparing the data in respect of the 
resources corresponding to the identified software components with data in respect 

25 of one or more resources whose involvement with the event is essential. 

8. A method according to claim 6 or claim 7, in which, if the preference 
information indicates that the resource is unavailable at that slot time, the- method 
includes incorporating this preference information in the suitability evaluation. 

30 

9. A method according to any one of claims 2 to 8, including notifying the 
resources corresponding to the identified software components corresponding to the 
slot time of the selected slot time. 



oc 



25 



10. A method according to claim 9, in which, in the event that the selected time 
becomes unavailable, the method includes seeding a message indicative of a change 
in status of the selected slot time to the notified resources, and 



11. A method according to any one of the preceding claims. In which the 
process includes storing a time of creation of the software component corresponding 
thereto 



12. A method according to claim 1 1 , in which said step of identifying a slot time 
corresponding to a time at which the resource is available includes 

identifying which of the identified software components was created first 
adding data in respect of resources corresponding to the other software 
1 5 components to the storage of the identified first created software component and 



13. A method according to any one of the preceding claims, including selecting 
an initiating resource, the initiating resource being one of the plurality, performing 

20 the process in respect of the initiating resource, 

sending event details to the others of the plurality of resources, and 
performing the process in respect of the others of the plurality of resources. 

14. A software component for use in selecting a time for an event, wherein the 
25 event involves a plurality of resources, the software component comprising 

communicating means arranged, to communicate with other like software 
components and 

storage arranged to store data in respect of a resource corresponding to the 
software component, the data including a time at which the resource is available for 
30 the event, 

the software component being arranged, in use, to communicate with other 
software components to identify those software components storing data relating to 
the same time, and, for any software components so identified, the software 
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. reviewing the stored suitability to select a replacement slot time. 



10 



deleting the other software components. 
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component is arranged to store data relating to the identified software connponents 
in the storage and evaluate the suitability of the time for the event. 

15. A software component according to claim 14, wherein the storage includes 
5 data identifying a time of creation of the software component, the software 

component further being operable to access times of creation corresponding to the 
identified software components, and, if the time of creation corresponding to the 
software component is later than that corresponding to any one of the identified 
software components, the software component is operable to destroy itself. 

10 

16. A diary system for use in scheduling an event on behalf of a user, 
comprising 

schedule querying means arranged to identify one or more times at which the 
user is available for the event, 
1 5 software component creating means arranged to create a software component 

according to claim 14 or 15, wherein the data stored in the storage thereof includes 
one of the identified times, and 

schedule updating means arranged to receive, from the, or another such 
software component, data indicative of a time at which the event is to be scheduled, 
20 and to update the schedule in accordance therewith. 

17- A diary system according to claim 16, wherein, in the event that the 
software component receives data indicative of a failed scheduling attempt, the 
software component creating means is arranged to create a further software 
25 component corresponding to one of the other times at which the user is available for 
the event. 

18. A method of selecting a time for an event, the event involving a plurality of 
resources, the method comprising the steps of 
30 performing a process in respect of each resource, the process comprising 

identifying a slot time corresponding to a time at which the resource is 
available 
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creating a software component corresponding to the identified slot, the 
software component comprising 

communicating means arranged to communicate with other like software 
components and 

5 storage arranged to store data in respect of the resource corresponding to the 

software component and data in respect of the identified slot time, 
for each slot time 

accessing the slot time data stored by the software components in order to 
identify software components corresponding thereto 
10 using stored data in respect of the resources corresponding to the identified 

software components to evaluate the suitability of the slot time for the event 

selecting a time for the event in accordance with the evaluated suitabilities. 

19. A method of distributing a plurality of tasks between a plurality of resources, 
15 comprising 

performing a process in respect of each resource, the process comprising 
identifying a processing capability of the resource 

creating a software component corresponding to the identified capability, the 
software component comprising 
20 communicating means arranged to communicate with other like software 

components and 

storage arranged to store data in respect of the resource corresponding to the 
software component, the data including the identified capability, 

wherein each software component so created is operable to communicate with 
25 another like software component in order to identify distribution of tasks that 
satisfies a predetermined criterion. 

20. A method according to claim 19, in which the process includes selecting at 
least one of the plurality of tasks in accordance with the identified processing 

•30 capability and storing the same in the storage of the created software component. 
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21. A method according to claim 20, in which said predetermined criterion 
includes a condition that each of the plurality of tasks has been selected by at least 
one software component. 

5 22. A method according to claim 20 or claim 21, in which said predetermined 
criterion includes a cost associated with the selection, so that the step of identifying 
distribution of tasks include evaluating the cost associated therewith 

23. A method according to any one of claims 20 to 22, in which, in the event 
10 that one of the plurality of tasks has been selected by more than one software 
component, the method includes comparing utilisation of processing capabilities 
between resources, and allocating said one task to whichever resource has the most 
efficient processing capability utilisation. 
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ABSTRACT 

DISTRIBUTED SCHEDULING METHOD AND APPARATUS . 

Embodiments of the present invention relate to scheduling of activities that 
5 involve a plurality of distributed resources. Examples of distributed scheduling 
include scheduling meetings that involve a plurality of attendees; and scheduling 
processor activity, where the processors are arranged to control devices and/or other 
processors. In each of these examples, the resources communicate with one another 
to identify times at which the actions and/or activities can be scheduled to occur. 
10 In the context of scheduling of meetings, known distributed scheduling 

systems comprise a central host agent, which communicates with all the attendee 
agents and is responsible for coordinating the search for a feasible schedule. Having 
a single control point of scheduling means that the host agent can become 
pverioaded and, in the event that the host agent fails, the whole scheduling process 
1 5 stops. In addition the computation cost can increase rapidly with problem size and 
complexity (e.g. number of delegates and constraints on meeting requirements). 

In the context of scheduling meetings, the invention is embodied in a method 
of selecting a time for an event, where the event involves a plurality of resources. 
This method comprises performing a process in respect of each resource, which 
20 process involves: 

identifying a slot time corresponding to a time at which the resource is 
available 

creating a software component corresponding to the identified slot, the 
software component comprising 
25 communicating means arranged to communicate with other like software 

components and 

storage arranged to store data in respect of the resource corresponding to 
the software component and data in respect of the identified slot time, 

wherein each software component so created communicates with another like 
30 software component in order to identify a time for the event that satisfies a 
predetermined criterion. 

Thus, in comparison with prior art distributed scheduling systems, software 
.components representing resources do not play a passive role in the scheduling 




30 

process; rather all software components - whether associated with invitees or host 
- interact with each other as equal parties. This means that there is no single point 
of failure or processing bottlenecic, because operation of the software components is 
not co-ordinated by a centralised controller. 
5 In the context of scheduling processing events, the invention is embodied in a 

method of distributing a plurality of tasks between a plurality of resources. This 
method comprises perforrhing a process in respect of each resource, the process 
comprising 

identifying a processing capability of the resource / 
10 creating a software component corresponding to the identified capability, the 

software component comprising ^ • • 

communicating means arranged to communicate with other like software 
components and 

storage arranged to store data in respect of the resource corresponding to the 
1 5 software component, the data including the identified capability, 

wherein each software component so created is operable to communicate with 
another like software component in order to identify distribution of tasks that 
satisfies a predetermined criterion. 

20 Figure 4 
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